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Abstract. Igusa noted that the Hasse invariant of the Legendre family of 
elliptic curves over a finite field of odd characteristic is a solution mod p of a 
Gaussian hypergeometric equation. We show that any family of exponential 
sums over a finite field has a Hasse invariant which is a sum of products of 
mod p solutions of yl-hypergeometric systems. 



1. Introduction 
Igusa[12] noted that when p is an odd prime, the Hasse invariant 

(p-l)/2 lWo o 



H(X) 



(_!)<*-!>/* £ (CP- 1 )/ 2 } X i 



of the Legendre family of elliptic curves y 2 — x(x — l)(x — A) over a finite field of 
characteristic p is a mod p solution of the Gaussian hypergeometric equation 

A(l - X)y" + (1 - 2X)y' - (l/4)y = 0. 

In fact, (— l)( p_1 )/ 2 ii"(A) is congruent mod p to the truncation of the Gaussian 
hypergeometric series 2-F\(l/2, 1/2, 1; A) at A^ -1 ^ 2 . The numerator of the zeta 
function of the elliptic curve has a unit root if and only if H(X) =t 0. More precisely 
let 

7 m = (l-oi(A)T)(l-q 2 (A)r) 
X[ ' (l-T)(l-gT) 
be the zeta function of the (projectivized) elliptic curve over ¥ q , q = p a , when 
A 0,l,oo, where ai(A) denotes the unit root when A is not supersingular. 
DworhTUl Equation (6.29)] gave a formula for «i(A) in terms of values of (ana- 
lytic continuations of) p-adic hypergeometric functions. The reduction mod p of 
Dwork's formula is 

ai(A) = H{X)H{X p )---H(X pa ~ 1 ) (mod p). 

The purpose of this article is to give a generalization of this congruence to arbitrary 
families of exponential sums. In the process we extend earlier work of Beukers[B] 
describing mod p solutions of A-hypergeometric systems. 

Let p be a prime, let ¥ q be the finite field of q = p a elements, and let 

N 

h = Y^^ eF,^ 1 ,..,^ 1 ]. 

3=1 
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Put A = {ai, . . . , &n} C Z n . We make no assumptions on ^4 until Section 7. Let 
$ : F q — > Q P (Cp) x be a nontrivial additive character and let w : F* — >• Q P (C9-i) x 
be the Teichmiiller character. We consider the exponential sum 

(1.1) S(h,e)= u J (x 1 )-^---u J (x n )- e ^(f x (x))eQ p (C p ,C q -i), 

x=(x 1 ,...,x n )e(¥g)" 

where we set e = (e%, . . . , e n ) £ Z n . 

It can happen that S(f\,e) = for all A = (Ai, . . . , Ajv) £ F^ (see Eq. (6.2) be- 
low). If S(f\, e) 7^ for some A, then using the method of Ax[S] and Stickelberger's 
Theorem it is not hard to show (see Eq. (6.3) below) that there is a nonnegative 
integer C and a polynomial H £ (Q n Z p )[Ai, . . . , Ajy] of degree < q — 1 in each 
variable and nonzero modulo p, both depending only on A and e, such that 

(1.2) S(f x ,e) = J ff( W (A 1 ),..., W (A A r)) 7 r c ' (modTr^ 1 ), 

where 7r is a certain uniformizer for the field Q p (( p , Cg-i)- Let H(X\, . . . , Aj\r) £ 
F p [Ai, . . . , Ajv] be the reduction mod p of H(cv(Xi), . . . , uj(X n )). We call H(X) the 
Hasse invariant of the family of exponential sums S(f\,e). One thus has 

(1.3) oid p S(h,e)>-^-j 

with equality holding if and only if H(Xi, . . . , Ajv) 7^ 0, where ord p denotes the 
p-adic valuation normalized by ord p p = 1. 

The estimate (1.3) improves on our previous work ([2j Theorem 2], [3] Theo- 
rem 3.3]), where the lower bound was expressed in terms of the Newton polyhedron 
of fx- In the case where all multiplicative characters are trivial and fx is an or- 
dinary polynomial, estimate (1.3) has already been observed by Moreno, Shum, 
Castro, and Kumar W5\ Theorems 7 and 9], who analyzed S(fx, 0) using the notion 
of p-degree. These sums over A" have been studied further by R. Blache[7l [H [9]. 
The notion of p-degree also plays a key role in the proof of our results. 

The main point of this article is to show that H(X) is a sum of mod p solutions of 
certain A-hypergeometric systems. We first show (Sections 2 and 3) that associated 
to certain lattice points 7 £ Z n are polynomials F 7 (X) £ F p [Ai, . . . , Aat] that satisfy 
A-hypergeometric systems mod p. This generalizes earlier work of Beukers[5]. We 
then show (Section 6) that associated to S(fx,e) is a finite set T of sequences 
(70, 71, ... , 7a- 1) of these lattice points such that 

H(X 1 ,...,Xn)= E F^F^n-'-F^-A^ 1 ) 
(7o,.-,7a-i)er 

(see Theorem 6.6 below for the precise statement). The proof provides an explicit 
calculation of C and the 7, in terms of the set A and the vector e (see Section 6). 
Using the natural toric decomposition of afhne space, the result extends to expo- 
nential sums on A" as well (see Theorem 7.9). Although not needed in the rest of 
the article, we describe in Section 4 some relations between the and truncations 
of series solutions of A-hypergeometric systems in characteristic 0. 

2. A-HYPERGEOMETRIC SYSTEMS 

Let NA (where N = {0, 1, . . . }) denote the semigroup generated by A and let 
ZA C Z™ denote the group generated by A. Let L C Z N be the lattice of relations 
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on A: 

r N 

L = U = (h, . . . , In) £ Z N | J2 l ^ = 
^ i=i 
Let P = (/3i, . . . , j3 n ) G C". The A-hypergeometric system with parameter /3 is the 
system of partial differential operators in variables Ai, . . . , Ajv consisting of the 602; 
operators 

<"> ^=n(^)"-n(^)"' 

f,>o v 7 ;,<o v 7 
and the Euler (or homogeneity) operators 

N d 

(2.2) = ^ajiXj— Pi for i = l,...,n, 

where aj = (eyi, . . . , Ojn). If there is a linear form h on R™ such that /i(a,) = 1 for 
i = 1, . . . , N, we call this system nonconfluent; otherwise, we call it confluent. 

If the fti are p-integral rational numbers, one can consider (2.1) and (2.2) mod- 
ulo p and ask for their solutions in F p ((Ai, . . . , Ajv)), the quotient field of the for- 
mal power series ring F p [[Ai, . . . , Xn]]- However, this is not the relevant system 
for studying exponential sums: one needs the reduction mod p of the p-adically 
normalized ^4-hypergeometric system. In |llj . Dwork normalized the system cor- 
responding to the Bessel differential equation in order to describe the variation of 
cohomology of the family of Kloosterman sums over a finite field. Essentially, this 
normalization guarantees that the p-adic radius of convergence of series solutions 
is equal to 1. For a more recent example of this see 0], where we extend one 
of Dwork's results to arbitrary families of exponential sums. The normalization 
involves simply replacing each Ai by nXi, where 7r p_1 = ~p (note that it is a uni- 
formizer for the field Q p (Cp, Cj-i))- This change of variable has no effect on the 
Euler operators, however, the box operator □/ is transformed to 

*-^"n(0'-^"n(^" 

h>0 x 7 h<0 v 

We then multiply by the smallest power of tt that makes both coefficients p-integral: 
^C^o ii.- Di^o '<} f v - Ei 4 > i< TT (—Y -nZii<oh TT f d X 

Reducing this expression mod 7r gives for I G L the operator 

TW^A,)' 1 ifEf=i^>0, 

(2.3) = { U^oid/dX,)- 1 ' if Eti k < 0, 
,U h>0 (d/dX^ - n h<0 (d/dXi)- l < if Eti U = 0. 

When p is an n-tuple of p-integral rational numbers, one can thus consider two 
A-hypergeometric systems modulo p: the first consisting of (2.1) and (2.2) and the 
second consisting of (2.2) and (2.3). It is the second system whose mod p solutions 
are related to the exponential sums (1.1). However, note that when the system 
is nonconfluent it is the third possibility in (2.3) that always holds and the two 
systems mod p are identical. 
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Let P e Z" and set 

JV 



U(0) = [u - (ui, . . . , u N ) G Z N | J2 u ^ = I 3 }' 
^ i=i > 

U+(f3) = [u = (ui, . . . , UJV ) G N w | ^ u lSLl = /? j. 

It is clear that U((3) + (rcsp.: [/+(/?) ^ 0) if and only if j3 G ZA (rcsp.: /3 G NA). 
For any nonnegative integer fc, put 



^W) = {« e E/+(/3) | Ui < k for » = 1, . . ., JV}. 



We define the weight of /?, w(/3), to be 



u>(/3) 



= min ^ | u G U + (/3) L 

^ i=l J 



and we say that u G U + (f>) is minimal if X^i=i u « = Let f/^ in (/8) be the 

subset of minimal elements of U + ((3). We say that (3 is good if U+ in ((3) C U^^f)) 
and we say that /? is very good if £^ + (/3) = Up_ 1 (/3). When (3 is good (resp.: very 
good), we can define 

(2.4) F P (X 1 ,...,X N )= V V" N . e¥ p [X u ...,X N ] 

«e!7+ in (/3) 

(resp.: 

(2.5) Gp(X!,...,X N ) = Yl V" H eF p [A 1 ,...,A Ar ]). 

For explicit examples of such polynomials, we refer to Example 1 in Section 3 and 
Example 2 in Section 5. 
Let 

a A (/3) = {7 G (/3 + pZ") n NA | 7 is good}, 
Ta(/3) = {7 G (/3 + pZ") n NA | 7 is very good}. 
Both (ta(0) and ta(/3) are finite sets as both are contained in the finite set 

|^c 4 a 4 I Cl G {0,1,..., p- 1} for * = l,...,jv|. 
^ i=l ^ 

Even if (/? + pZ") n NA is nonempty, the set ta(/3) may be empty; however, 

(/3 + pZ" ) n NA ^ implies a A ((3) ^ . 
More precisely, we have the following result. 

Lemma 2.6. Let 7 G (/3 + pZ") n fee sucft tftaf 10(7) < 10(7') for all 7' G 
(j3 +pZ") n NA. TTien 7 is .good 

Proof. Let 7 6 (/3 +pZ") CiNA satisfy the hypothesis of the lemma. If u G £^min(7) 
had Ui > p for some i, define u' = (u' l7 . . . , u' N ) by 

, \ui if ^ < p- 1, 
Uj - p if Ui > p, 
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and set 7' = ^=1 ufa. Then 7' G (/3 +pZ n ) (1 NA but 

N N 

W{l') < Y U 'i < Ul = 
t=l i=l 

contradicting the choice of 7. □ 

Let Sa{P) C F p ((Ai, . . . , Ajv)) (resp.: Ta{P)) be the solution space of the mod p 
A-hypergeometric system (2.2), (2.3) (resp.: (2.1), (2.2)). Since differential opera- 
tors in characteristic p annihilate all p-th powers, we consider Sa(P) and Ta(/3) as 
vector spaces over the field F p ((A5 > , . . . , A^)). 

The following result is a slight generalization of Beukers[5J Proposition 4.1]. 
Although it is not needed for this article, we include it to provide some context for 
the results of the next section. 

Theorem 2.7. The set of polynomials {G 7 | 7 G t^(/3)} is a basis for Ta(/3). 

Sketch of proof . One can repeat the argument of [5]. Although Beukers makes an 
overriding assumption that his system is nonconfluent, that hypothesis is not used 
in the part of his paper dealing with mod p solutions. He also assumes that NA 
equals the set of all lattice points in the real cone generated by A, a condition that 
is needed in the proof of [6j Proposition 4.1]. Using our set of solutions {G 7 } 76ta ( / 3) 
in place of his, the proof of [6l Proposition 4.1] remains valid in the unsaturated 
case. (In the saturated case, our set of solutions is identical to the one constructed 
by Beukers.) □ 



3. Mod p solutions 

The main purpose of this section is to prove the following result. 

Theorem 3.1. The set of polynomials {F-y | 7 G o~a((3)} is a basis for Sa(J3)- 

Proof. We first show that each F 1 is a solution of the system (2.2), (2.3). The 
definition of o~a(P) implies that F 7 satisfies Equations (2.2) modulo p, so it remains 
to show that F 1 is a mod p solution of the box operators (2.3). Fix I = . . , , In) 
satisfying Yli=i '« a i = 0- First suppose that YliLi h > 0- We must show that 

d ^ 



2i>0 



( 3 - 2 ) II [qx.) (Ar-"A7) = for all u G C/+ n ( 7 ). 



Fix u G t^mi n (7) and consider v G 7L N defined by Vi—Ui — U for i = 1, . . . , N. Then 
we have 

N N N 

2J Vi&i = 2J - 2J u&i = 7 

8=1 1=1 1=1 

and 

N N N N 

Y V i = Y U i ~ Y l i < Y U i = w {i)' 
i=l i=l 2=1 i=l 

If Vi > for all i, we would have v G U + (j) with J2iLi v i < Hi=i u ^ contradicting 
u G U^ in (-f). It follows that Vi < for some i. But m > for all i implies Uj — U > 
if Zj < 0, so we must have Ui — U < for some Zj > 0. This immediately implies (3.2). 
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The proof is similar if Zi < so suppose that = 0- We must show 



that 



<«) (n(A)-n(*rK e «=3)-» 



h>o x h<o "e^imCT) 

Write Z = Z + — Z_, where Z + = (Z+, . . . , Z^) and Z_ = (Zf , . . . , Z^) are defined by 
Z+ = max{Zj, 0}, Zr = max{-Zi, 0}. 

Let 

Z7i( 7 ) - {we C/+ in ( 7 ) I «i - k > for i = 1, . . • , AT}, 
U 2 {l) = {v€ Z7+ in ( 7 ) | Vi + h > for i = 1, . . . , AT}. 

Then we have 

<"> n(£) ws,,^::^ 
<«> n(£) s ^^t-^ - 

Note that we have a one-to-one correspondence between the sets ^1(7) and ^2(7): 
if u G ^1(7)) then » = m- I£ £^2(7)- The inverse of this map is given by: send 
" £ ^2(7) to !i + 1 e £M7) • Furthermore, if u G t/i( 7 ) and w G Z72( 7 ) are related 
under this correspondence, then 

Ui — = Vi — Zj~ for i = 1, . . . , N. 

This shows that the right-hand sides of (3.4) and (3.5) are equal, and (3.3) follows 
immediately. We have established that F 7 is a solution of the system (2.2), (2.3). 

The functions {F 7 }^ eaA ^ are polynomials in Ai, . . . , Ajv of degree < p — 1 in 
each variable and the sets {U^ in (j)}^ eaA ^f^ are mutually disjoint, hence the set 
{F 7 } 7S(TA ( ( 3) is linearly independent over F p ((Af , . . . , A^)). It remains to show that 
every solution of (2.2), (2.3) is an F P ((A] > , . . . , A^-)) -linear combination of these 
polynomials. 

Let G be any solution of (2.2), (2.3) in F p ((Ai, . . . , Ajv))- Then G is a (possi- 
bly infinite) sum of expressions of the form A^ fcl • • • A^ N Gfe 1 ...fc JV (fci, . . . , fcjy G Z), 
where Gk 1 ...k N is a polynomial of degree < p — 1 in each variable Ai, . . . , Xn- Fur- 
thermore, G is a solution of (2.2), (2.3) if and only if each Gk 1 ...k N is. So we may 
take G to be a polynomial of degree < p — 1 in each variable. To satisfy (2.2), each 
monomial A* 1 • • • A^ in G must satisfy 

N 

= P (modpZ"). 

i=l 

It follows that we may write 

./ 

g = ^a" 1 • • • a^™ , 

J= 1 «e(7+_ 1 (7 J ) 
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where 71, ... ,7,7 = (5 (mod pi/ 1 ). Put 



G 7j - ^2 CuX" 1 • • • A 



U N 

N ■ 



Each G 7j . satisfies (2.2). Suppose I e L and > 0- The corresponding box 

operator, 

d 



n, = n 

i,>0 



9A, 



annihilates G if and only if it annihilates each monomial in G; so it annihilates G if 
and only if it annihilates each G 7i . A similar argument applies when J^ili h < 0' 
so assume = 0- The corresponding box operator is 

«-n(^-n(|, ' 

It is straightforward to check that the monomials appearing in the □;(G 7j ) form 
disjoint sets for j = 1, . . . , J. It follows that G satisfies (2.3) if and only if each G lj 
does. 

We are finally reduced to the case where 



g= Yl c « A r--- A 

ueu+_ t (7) 



A 



for some 7 = /3 (mod pZ n ). We claim that c„ = if u £ U^ in (-f). Pick w e E/min(7) 
and take I = u — v E L. If u [/7 n (7), then JZ i=1 Ui — Vi > 0, so the corresponding 
box operator is 



Ui>Vi 



Since Ui ~ Vi < Ui for all i, it is clear that □;(c u A" 1 • • • A^™) 7^ unless c M = 0. 
We now have 

(3.6) G= c u \r---\ u N N , 

«e c/ p + -i(7)nc/,i in (7) 

and we need to show that G = unless 7 is good (i.e., U^ D (-f) C ?7pLi(7)), and 
that when 7 is good, G is a scalar multiple of the function F 7 denned earlier. 
If U p-i(l) n u minh) = thcn G = 0. If C/+ in (7) is a singleton, then either 
^min(7) — Up_ 1 (-f) ( so 7 i s good an d G is clearly a scalar multiple of F 7 ) or 
^ + - 1 (7)n[/+ n ( 7 )-0 (soG = 0). 

So suppose £/"min(7) has at least two elements and C/ p L 1 (7) n t/^in(7) 7^ Let 
u e C^li(7)n[/7 n (7) and let v G E^ in (7) (f° r notational convenience, we set c v = 

if w ^ C^Li(7))- Put I = u — v E L. Since Ui — Vi = 0, the corresponding box 

operator is 

q - n - n (k, 

Ui>Vi X 7 Ui<Vi x 
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The coefficient of Uti X T in n i( G ) is 

(3.7) c u Yl Ui(ui-l)---(vi + l)-c v Y[ - 1) ■•• (w» + 1). 



Ui<Vi 



Since Ui < p — 1 for i = 1, . . . , N, the coefficient of c u in this expression is ^ 0. If 7 
is not good, then there exists v £ U^ in (j) such that v t/ p l L 1 (7). Since c„ = and 
since □/(£>*) = implies the vanishing of (3.7), it follows that c u — 0. Since u was 
an arbitrary element of £^1(7) n t/min(7)> we conclude that G = 0. If 7 is good, 
then C/+ in ( 7 ) C f/+_ 1 (7), so the sum in (3.6) is over ?7+ in (7)- H u,v £ U+ in (-y), 
then the coefficients of c u and c„ in (3.7) are both ^ 0. Equation (3.7) and the 
vanishing of □;((?) then imply that the value of c u for one u £ U^ in (j) determines 
the values of c v for all v £ ?7+ in (7). This proves that the space of solutions of the 
form (3.6) is one-dimensional, hence G is a scalar multiple of F 7 . □ 

Example 1: Let A = {ai, a 2 , a 3 , a.4} C Z 3 , where ai = (1,0,0), a 2 = (0,1,0), 
a 3 = (0,0, 1), and a 4 = (1, 1, —1). Then (—1/2, —1/2,0) is p-integral for any odd 
prime p and taking j3 = ((p - l)/2, (p - l)/2,0) £ Z 3 we have /3 = (-1/2,-1/2,0) 
(mod p). The nonnegative integer solutions of the system of equations 

$>a i= fcl £zi 

are given by 

ci = c 2 = — Z, c 3 = c 4 = Z, for I = 0, 1, . . . , — — . 

We thus have U+(j3) = = U+ in {/3), w(0) = p - 1, and 

^ in (/3) = { -^-J,M)|ie{o,i (p- i)/2} J. 

In particular, /? is very good and 



(p-l)/2 >(p-l)/2-!,(p-l)/2-l,| w 

MJ ((p-l)/2-0! 2 ^ 2 



1=0 

This can be simplified by multiplying by (-l)(P +1 )/ 2 ((p - l)/2)! 2 (= 1 (mod p)) to 
give 

F,(A) = -(-A 1 A 2 )(- 1 )/ 2 J2 



{p - 1)/2 '( P -l)/2\ 2 /A 3 A 4 



1=0 



I J VAiA 



4. Mod p solutions and A-hypergeometric series 

The results of this section are not needed elsewhere in this paper, however, we 
include them with a view to future applications. 

Fix j3 G Z™ for which (f3 + pZ n ) D NA ^ 0. By Lemma 2.6 we may choose 
7 £ ((3 + pZ n ) n NA to be good. Consider the associated solution 



F 7 (A) = V A V AjV , 
«€E/+ n ( 7 ) 
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of the mod p system (2.2), (2.3). We shall compare F 1 with a formal solution of 
the A-hypergeometric system in characteristic consisting of the operators 

N g 

(4.1) ^a^—-—— fari = i,...,n 



and 



d \ U v ,. -r-r / d x _ii 



Fix an element G £^mm(7) an< ^ define = u(°)/(l — p). Then we have 

AT 

(4-3) E' 
and, since 7 is good, we have 



V^Ri = — — 



-1 < < for i = l,...,JV. 

Recall that the negative support of a vector x = (xi, . . . , xn) G C N is defined as 
nsupp(x) = {i G {1, ...,JV} I a;i G Z <0 }. We make the hypothesis that has 
minimal negative support in the sense of |16[ Section 3.4], i.e., that there is no 
element I G L such that nsupp(w^°- 1 + I) is a proper subset of nsupp(w ( - ^). Put 

N v(0} = {I G L I nsupp(v (0) + Z) = nsupp(u (0) )}. 

Since Eq. (4.2) is obtained from the usual box operators by replacing each variable 
Xi by 7rAi, this implies (see [TH Proposition 3.4.13]) that the formal series 



is a solution of the system (4.1), (4.2), where 

-h 



[« (o) ]«- = nnw 0) -j+ i ) 

i»<0j=l 



and 



Note that 



b (o) +i] (+ =nn^+i)' 

2<>0.}'=1 

(ttA) ^ ( o,(A)= ^ [(0)+ ;i, 

is a formal series where all powers of A lie in Z N . Let G„«»(A) G Q[tt][A] denote 
the truncation of (irX)~ pv '' 4> v io) (A) obtained by eliminating all terms except those 
containing monomials Aj 1 • • ■ X 3 ^ satisfying < ji < p — 1 for i = 1, . . . , N. More 
precisely, if we let 

n' v(0) ={ie N vi0) l «(°) + I G c/+_ 1 ( 7 )}, 
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then 



w (0)] 



!_^A) u(0) +' 



„<0) 

Proposition 4.6. If has minimal negative support, then tt~ w ^G v (o)(X) has 
p-integral coefficients and 

n- w ^G vm (A) ee ( u ( 0) !) • • • (uf\)F 7 (X) (mod tt). 

Proof. Suppose that + Z G Z7 + (7). We claim that I G iV„(o). Suppose that for 
some i, w- ' + Zi G Z <0 but £ Z <0 . Then we must have w- ' = and U < 0. But 
= implies u- ^ = so + U < 0, contradicting u^ ' + I G ?7 + (7). It follows 
that nsupp(V°) + I) C nsupp(t/°)), and they must be equal since t/ ) is assumed 
to have minimal negative support. 

It follows that N^ 0) = {I G L \ u(°) + 1 G U+^-y)} . We can thus write G„ m (A) 
as the sum of two polynomials Gi(A) and (j2(A), where Gi(A) is the sum of those 
terms on the right-hand side of (4.5) with + I G U^J^) and C?2(A) is the sum 
of those terms with + 1 G U£_ 1 (7) \ U^ in (j). We shall establish the proposition 
by showing that both n^ w ^Gi(\) and n^ w ^G2(X) have p-integral coefficients 
and that 

(4.7) n- w ^G 2 (\) = (modTr), 

(4.8) tt— WGi(A) = («[ 0) !)---(u^!)F 7 (A) (modTr). 
Note that in the p-adic integers Z p we have the equality 

(4.9) w (o) =u (o) +u (o) p + u (oy + ..._ 

If / G -/V' (0) has k > 0, then + k <p—l implies U < p — 1 — u^. It then follows 
from (4.9) that 11^=1 ( w 4 + j) 1S a p-adic unit, hence [v^ + l]i + is a p-adic unit. 
If I G A^ (0) has k < 0, then uf ] + k>0 implies Z; > -uf )] . It follows from (4.9) 
that n7=i( w i°' > — + 1) is a p-adic unit, hence is a p-adic unit. This proves 

that the coefficient of A M< ° )+i in G v (o) (A) is p-intcgral and divisible by 7r^<=i u * >+ '\ 
If u (°) + I <£ f7+ in (7), then uj 0) + h > 10(7), which establishes (4.7). To 

prove (4.8), we must show that for + I G [^11(7), 

urn '"""1'- tf'D -(»S'0 , 1 , 

( " 0) i^T7K^(„<». + ll) K..rf. + W! (modp) ' 

If Z, < 0, then by (4.9) 

-U -U 

jik (o) - 3 + 1) = iik (o) - 3 + !) ( m ° d p) 

J'=l J=l 



,(0) 



(0), 



HASSE INVARIANTS 



11 



and if k > 0, then by (4.9) 



n(«! o) +j)=ii(«i o) +j) (modp) 

i=i i=i 

K (0) + /,)! 

«< 0) ! ' 

These congruences imply (4.8). Note that the coefficients of n~ w ^Gi(\) lie in 
Q fl Z p , so (4.8) is actually a congruence mod p. □ 

Example l(cont.): We maintain the notation of Example 1 from the previous 
section. The lattice L is given by L = {(—I, —1,1,1) \ I G Z}. Choose = 
((f>-l)/2,(p-l)/2,0,0), so that = (-1/2,-1/2,0,0). Then u' ' has minimal 
negative support and the solution (4.4) of the system (4.1), (4.2) (with 7/(1 — p) = 
(—1/2, —1/2, 0)) is (using the Pochhammer notation (x)i = x(x + 1) • • • (x + 1 — 1)) 

1,-1/2,-1/2^ /Yi^ A^Vw 1 

Ai A2 



^ ( o ) (A)= 7 r- 1 Ar 1/2 A- 1/2 E((^)7^ 

This gives 



hence 



1\ A A 2 ( A3A4 



2/,/ / VAlA; 



The assertion of Proposition 4.6 thus reduces to the congruence (see the formula 
for F 7 (X) in Example 1) 



Z=0 



2/,/ / V AiA 



(P"l)/2 ( p -l)/2-(.(p-l)/2-i,; w 
((p-l)/2)! 2 V ^ ^2 ^4. 

Remark: It would be interesting to know when the coefficients of the series (4.4) 
are p- integral, as they are in this example (except for the factor 7r _1 ). 

5. The ^-weight of a set of lattice points 

Fix q — p a . In Section 3 we showed that good lattice points correspond to mod p 
solutions of an A-hypergeometric system. In this section we show that lattice points 
minimizing the "p- weight" of a set of lattice points satisfying condition (5.5) below 
give rise to sequences of length a of good lattice points (Proposition 5.6 below). 

Let Uq_ 1 = {u = (m, . . . ,un) I < Ui < q — 1 for i = 1, . . . ,N}. For each 

u G £/+_!, we define ii' ),...,^ 1 - 1 ) e {0,1, . . . ,p - 1} N , = (u[ k) , . . . , u {k) ), by 
writing 

(5.1) Ui = uf ] + u{ 1 ' ) p+---+u ( i a - 1) p a - 1 for i = 1, . . . , N 
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and wc define 

N 

(5.2) 7fc = 5^u| fc) ai forfc = 0,...,o-l. 

i=i 

Note that 

o-l iv 

(5.3) £pSfc = 

k=0 i=l 

Define the p-weight of u, w p (u), to be 

N o-l 
t=l fe=0 

Note that since 10(7^) < ^£Li w ^ tn equality holding if and only if G 
c/ min(7fe) we have 

o-l 

(5.4) lOp(u) > £ w(7fc), 

fe=0 

with equality holding if and only if u( fe ) G £^i n (7fc) f° r au ^. 

Let M C Z" be a subset satisfying the condition: For a = J2i=i c i a i e ^^4, 

(5.5) if a G M and c io > q for some io, then a — (q — l)a* G M 

and let C/m = {m G C^Li | X^I=i u i a * e ^f}- (I n the next section we shall apply the 
results of this section taking M = e+ (q — 1)Z™ for a certain choice of e G Z n .) Wc 
assume for the remainder of this section that Um ^ and we define the p-weight 
of M, w p (M), by 

w p (M) — mm{w p (u) \ u £ Um}- 

Put ?/M,min = G Um \ w p (u) = w p (M)}. The main result of this section is the 
following assertion. 

Proposition 5.6. Let u G t/M,min and let {u^j^zl and {jk}kZo be defined by (5.1) 
and (5.2), respectively. Then for k = 0, . . . , a — 1, 7fc is good and G ?7 n ^ in (7fe). 

Proof. Let tt G l^if.min and suppose that 7^ is not good. Then there exists t>( fel ) g 

^min(7fei) W ^ tri ^if 1 ^ — P f° r somc *i- For k ^ ki define = and set 
v = (vi, . . . , Vn), where 

0-1 

«i = £«i* ) P fc for* = l,...,JV. 

k=0 

Note that 

V o-l , N v o-l V 

(5.7) J>a< = £ ( £^V> = £pS = £«i* e M 

i=l fe=0 ^ i=l ' fe=0 t=l 

and that (since £f =1 „<* < £^1 «f °) 

v o-l 

(5.8) EE w i fc) <™»=™ P W 

1=1 k=0 
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Suppose first that ki < a — 1. Define 
(5.9) 



= if k ^ k\, k\ + 1 or if i ^ i\, 



w fei+i) =e +i) +i ; 



and put 

a-l 

w, i = ^ w fy for i = 1,...,N. 

fc=0 

With this definition we have Wi = Vi for i = 1, . . . , TV, so (5.7) implies 

AT N 
i=l i=l 

If k\ = a — 1, replace fci + 1 by in formula (5.9). We have > p, so v il > q. 

By (5.9), Wi — Vi for i ^ i\ while tu^ = — (q — 1), so in this case (5.7) implies 

JV JV 

^ t^a, = -(q - l)a ix + ^a, G M 
i=i i=i 

by condition (5.5). Thus in both cases we have X)i=i w « a i e ^f- 

Ifw^ 2 ' >pfor some ^2, ^2, we may repeat the reduction step (5.9). After finitely 

many steps we arrive at w with < p — 1 for all k and i and J2iLi w i & i £ ^ 
hence w G J/m- But by the construction of w and Eq. (5.8) we have 

JV a-l N a-l 

m*) = E E *i fc) < E E v i k) ^ w » = w p(m)- 

i=l k=0 i=l fe=0 

This contradicts the definition of w p (M), so -fk must be good for all k. 

It remains to show that G U^^jk) for all /c. For each k choose G 
^min(7fc)- Since 7& is good we have < v\ k ^ < p — 1 for all i and fc. Define 

a-l 

«i = £«i*V i for* = l,...,JV. 

fe=0 

Then < Vi < q — 1 for all i and 

N a-l , JV s a-l TV 

^^ai = ( E^ (fc)pfc ) ai = J2 pk ^ k = E Uj&i ' 

i=l fc=0 ^ i=l ' fe=0 i=l 

so v G ?7m- Since G £^min(7*i) f° r au we have equality holding in (5.4) for 

a-l 

w p0) = E w ( 7fe )- 

fe=0 

We thus have 

i-l / JV 

w p (u). 



a— 1 a— 1 y iv 

(5.io) Wp m = e^)<E E u « fe) 

fe=0 fc=0 ^ i=\ 
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Since u G f7M,min, it follows that v G UM,min also and that equality holds in (5.10). 

In particular, we must have w("fk) — J2iLi i- e -i u ^ e ^min(7fc)> f° r an ^. This 
completes the proof of Proposition 5.6. □ 

In summary, we have proved that every u G Um, min gives rise (by (5.1) and (5.2)) 
to sequences . . . , u^' 1 ^) and (70, . . . ,7a-i), with 7^ good and 6 *7+ in ( 7 fc) 
for all fc, such that (by Eq. (5.3)) 

a-1 

(5.11) £y 7 fceM. 

fc=0 

Furthermore, equality holds in (5.4), so 

a-1 

(5.12) u; p (M) = ^«;(7 fc ). 

fc=0 

Conversely, suppose we are given a sequence (70, . . . , To— 1) € (Z") a , all 7& good, 
satisfying (5.11) and (5.12). Choose G E^mm(7fc) for fc = 0, . . . , a — 1 and define 
it G N w by the formula 

a-1 

(5.13) Ui = 2uj fc V fori = l,...,JV. 

fc=0 

Since all 7 fc are good we have < u\ < p — 1 for all fc and i, which implies that 
u G Uq_ 1 . Eq. (5.11) implies that u G ?7m and Eq. (5.12) implies that u G f/M.min- 
It follows that we can decompose the set Um, min as follows. Let Tm be the set of 
all sequences (70, . . . , 7o-i) of good elements of Z™ satisfying (5.11) and (5.12). For 
(70, ... , 7o-i) G r M , let U ( 7o , • • • , 7a-i) be the set of all u (necessarily in U M ,min by 
the previous paragraph) defined by (5.13) with G U^^jk) for fc = 0, . . . , a — 1. 
We have proved the following result. 

Proposition 5.14. There is a decomposition of Um, min into disjoint subsets: 

U M ,min = U U(7o,...,7a-l). 

(7o,---,7a-i)er M 

Example 2: Let A = {ai,a2} C Z, where ai = 1 and a2 = — 1. For j3 G Z we 
have £/(/?) = {(Z + /3, Z) | J G Z} and [/+(£) = {(I + 0,1) G f/(/3) | J > max(0, -£)}. 
It is then clear that w(/3) = |/3| and that 



^in(/3) 



{(/3,0)} if /? > 0, 
{(0,-/3)} if /? < 0. 

In particular, (3 is good if and only if — (p — 1) < /3 < (p — 1) and no /3 is very good. 
Suppose that q = p and M = e + (p — 1)Z where e G Z. In this case it is easy to 
compute the decomposition of Proposition 5.14. We may assume < e < p — 1. 
Then 

(U+ in (e) ife<(p-l)/2, 
C/M,min - ^ t/+ n (e - (p - 1)) if e > (p - l)/2, 

{Kin((P - l)/2) U tf+ n (-(p - l)/2) if e = (p - l)/2. 

Computing the decomposition of Proposition 5.14 is more involved when one 
is not working over the prime field. We continue with this example when q = p 2 
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and M = e + (p 2 — 1)Z for e G Z. We may assume that e = eo + eip, where 
< eo, ei < p — 1. Suppose first that e = 0. Then 

C/ M = {(«, u) | < u < p 2 - 1} U {(p 2 - 1, 0)} U {(0,p 2 - 1)}. 

It follows that J7 M ,min = {(0,0)} and w p (M) = 0. 

Suppose that e ^ 0. If (70,71) G Tm, then in particular both 70 and 71 are 
good, so by the above we have 

(5-15) - (p-l)< 70,71 <(P-1)- 

By (5.11) we have 70 + P7i £ e + (p 2 — 1)Z, so (5.15) implies that 

(5.16) 7o+P7i=e 
or 

(5.17) 70+P71 =e- (p 2 - 1). 

Equation (5.16) has a solution (70,71) = (eo,ei) satisfying (5.15). If e ^ and 
ei 7^ p — 1, then (70, 71) = (eo — p, e.\ + 1) is also a solution satisfying (5.15). There 
are no other solutions of (5.16) satisfying (5.15). Equation (5.17) has a solution 
(7o,7i) = ( e o - (p-l),ei - (p-1)) satisfying (5.15). If e 7^ p-1 and e\ ^ 0, then 
(7o,7i) = ( e o + l,ei — p) is also a solution satisfying (5.15). There are no other 
solultions of (5.17) satisfying (5.15). For notational convenience we set 

ri = (e ,ei), T 2 = (e -p, e 4 +l), T 3 = (e -(p-l), ei-(p-l)), T 4 = (e +l, ei-p). 

Since 10(7^ = I , we have (70,71) G r M if and only if w p (M) = \j \ + 
From the definition of w p (M), we have Ti e Tm if and only if 

eo + ei < min{p - e + ei + 1, 2(p - 1) - e - ei, e + 1 +p - ex}. 

Simplifying these inequalities gives 

(5.18) Ti e Tm if and only if eo,ei < (p + l)/2 and e + e\ <p — 1. 
Similar calculations give 

(5.19) T 2 G T M if and only if e > (p + l)/2 and ei < (p-3)/2, 

(5.20) T 3 G Tm if and only if eo, e\ > (p — 3) /2 and eo + e\ >p—l, 
and 

(5.21) T 4 G r M if and only if e < (p - 3)/2 and e 1 >(p+ l)/2. 

One then calculates that there are eleven possibilities for Tm: 
Case 1: T M = {Fi} if e < (p - 3)/2 and e x < (p + l)/2 or if e = (p - l)/2 and 
ei < (p-l)/2. 

Case 2: T M = {r 3 } if e > (p + l)/2 and ei > (p - 3)/2 or if e = (p - l)/2 and 
ei>(p-l)/2. 

Case 3: Tm = {r 2 } if e > (p + l)/2 and ei < (p - 3)/2. 
Case 4: r Af = {r 4 } if e < (p-3)/2 and ei > (p+l)/2. 
Case 5: r M = {Fi,r 2 } if e = (p+l)/2 and e x < (p-3)/2. 
Case 6: T M - {r 3 , T 4 } if e = (p - 3)/2 and ei > (p + l)/2). 
Case 7: T M - {r l7 T 3 } if e = ei = (p - l)/2. 
Case 8: r M = {Fi,r 4 } if e < (p-3)/2 and ei = (p+l)/2. 
Case 9: T M = {T 2 ,T 3 } if e > (p+l)/2 and ei = (p-3)/2. 
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Case 10: T M = {ri,r 2 ,r 3 } if e = (p+l)/2 and e x = (p-3)/2. 
Case 11: T M = {Ii, r 8 , T 4 } if e = (p - 3)/2 and ei = (p + l)/2. 

6. Hasse invariants 

We make precise the relationship between the additive character and the 
uniformizer ir of the field Q p (Cg-i,Cp)- Fix 7r satisfying 7r p_1 = —p. There is a 
unique p-th root of unity £ p with £ p = 1 + 7r (mod 7r 2 ). One defines an additive 
character : F P — ► Qp(Cp) x by requiring Vtt(1) = Cp- The additive character 
* : ¥ q -> Q P (C?-i) C P ) X is defined to be * = ° Trace Fg/Fp . 

We recall the method of Ax[S]. Define a polynomial 

9-1 

P(*)=5> r t r eQ p (C g -i,C P )M 

by the conditions 

P(w(x)) = *(a:)eQ! 1J (C a -i,< I ,) 
for ieF, (we take w(0) = 0). One computes that p — 1, p g _i = —q/(q — 1), and 
that for 1 < r < q — 2 one has p r — G r / (q — 1), where G r is the Gauss sum 

zSFj 

By Stickelberger's Theorem [T7] (or see [HI Theorem 4.5]), 

(6.1) p r = (mod7r s W +1 ), 

r lri\ • ■ ■ r a -i\ 

where r = ro + r±p + • • • + r a -\p a ~ l with < < p — 1 for k = 0, . . . , a — 1 and 

5(r) = r + rx H h r a _ x . 

For a vector b = (bi, . . . ,b n ) £ Z™ we set u;(:r) b = ui(xi) bl ■ ■ ■ ui(x n ) brl . We also 
adopt the convention that uj(0) b — for b ^ but that w(0)° = 1. Then for the 
exponential sum (1.1) we have 

N 

a:e(F*)» i=i 

N 

= e ^nn^w*)* 3 ') 

xe(F, x )™ j'=i 

V / 9-1 



xe(F x 

Let i/^li be as in Section 5. Then 



: nr?i» i=i ^r=o ' 



V 



5(/ A ,e)= J] ^(x)- £ M[/'„ --A,:" j W (z)£ 

se(F, x )" «=(«i, ...,u N )eu+_ 1 3= l 

E (n^-(Air)( E «(*)• -^--^Y 

crr+ \7=1 y xe(F x )" J 
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One has 



Y ^-e+E^^a^ (9-1)" if -e + E^Li u^efe-lJZ" 

^— ' I otherwise. 

e(F, x )" I. 



Set M = e + (q - 1)Z", so that C/ M = {« G f/gti | EjLi u j a j e e + (g - l)Z n }. It 
follows that 

TV 

(6-2) 5(/ A ,e) = («-l) n EK^T • 

ueu M j=i 

Note that it can happen that [/m = (for example, if e (g — 1)Z™ for all j 
but e ^ (g — 1)Z"), in which case S(f\,e) = for all A. From now on we assume 
that U M ¥= 0- 

Eq. (6.1) implies that 

lk^.)- - ( ff^^r^-^ ^^ (m ° d ^ p(u)+i) 

where the u^ fc ^ are defined by (5.1), so (6.2) gives 
(6.3) S(f x ,e) = 

The coefficient of the right-hand side of (6.3) is a sum of distinct nonzero 

monomials in iv(Xi), . . . , cj(Aat), hence is a nonzero polynomial of degree < q — 1 in 
each w(Aj). 

Let H(\i, . . . , A at) be the reduction modp of the coefficient of i: w v( M ) m Eq. (6.3): 



(6.4) i?(Ai, . . . , X N ) 



u£Um 

By Proposition 5.14 we have 



E (o 1 ). (i). N (a-i). eF p [Ai,...,A JV ]. 



n 7V n a-l V 



(6.5) ^(Ai,...,Aiv) = (-1)™ £ E n a-i W , 



x 3 

nlV T-rO— 1 
• i o " 

The inner sum on the right-hand side may be written 

O-l n u[ k) \ u N\p k 

n\r^ l A i ■■' a n ) 
(fc). (it). • 

k=0 „(*) e(7+ in ( 7fc ) Ul • ' ' ' U JV • 

But this expression is just 11^=0 ^7fc(^ pfc )! where the F 7 are defined in (2.4). This 
completes the proof of the following statement, which is our main result. 

Theorem 6.6. The Hasse invariant of the exponential sum S(f\,e) is 

H(X U . . . , Ajv) = (-1)" £ ^ 70 (A)F 71 (A") • • • ^ (A^ 1 ). 

(7o,---,7a-l)6r M 
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i/ if (Ai,...,Ajv) ^0, then 

ordp S(f\,e) = 
and if H(Xi, . . . , Ajv) = 0, fften 

ordp S(f\,e) > 



w p {M) 
p-1 ■ 

w p {M) 
p-1 ■ 



Example 2 (cont.): We compute the Hasse invariants of the "twisted" Kloost- 
erman sums over F„ for q = p,p 2 : 



(6.7) 



cj{x)- e ^(X 1 x + X 2 /x) 7 



which corresponds to choosing A = {ai,a 2 } C Z, ai = 1, a 2 = -1. First take 
q = p, so that < e < p — 1 and M = e + (p — 1)Z. From Example 2 of the previous 
section we have immediately 

A? 



e! 



H(X) = 



A|^ 
(p-l-e)! 

A (p-1)/2 + xiP- 1 )/ 2 



if e< (p-l)/2, 
if e> (p-l)/2, 

ife=(p-l)/2. 



e !ei!' 



Ar- 1 - 6 



((P-1)/2)I 

Now consider the case q = p 2 . We have < e < p 2 — 1 and M = e+ (p 2 — 1)Z, so 
we may write e = e + eip with < e , ei < p — 1. In this situation, we computed in 
Example 2 of the previous section all possibilities for Tm with their corresponding 
elements (70, 71). Applying Theorem 6.6 gives the following results, where the case 
numbers refer to the case specified in Example 2 of Section 5. 

Case 1: H(X" - 

Case 2: H(X 

Case 3: if (A 

Case 4: if(A 

Case 5: if (A 

Case 6: if (A 

Case 7: if(A 

Case 8: if (A 

Case 9: if (A 



(p-1 - e )!(p- 1 - ei)! 

^p-e ^(ei + l)p 

(p-e )\(ei + 1)!' 

^e + l^(p-ei)p 



(e + l)!(p-ei)! 

\e \p-eo \ (ei+l)p 

A l A 2 A l 



e !ei! (p - e )!(ei + 1)! ' 



^e + l^(p-ei)j: 



- eo)!(p - 1 - ex)! (e + l)!(p - ei)! " 
A e ' '' ' : ' 



A 2 



e !ei! (p - 1 - e )!(p - 1 - ei)! ' 

\eo + l \(p-ei)P 



A l A 2 



e !ei! (e + l)!(p - ei)! ' 



X{ 



-1-e 



(p - e )!(ei + 1)! (p-1 - e )!(p - 1 - ei)! ' 
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Case 10: H(X) = - Al X * Al 



Case 11: H(X) 



e !ei! (p - e )!(ei + 1)! (p - 1 - e )!(p - 1 - ei)! 

\e \e + l \(p-ei)p 



e ! ei ! (p-l-e )!(p-l- ei )! (e + l)!(p - ej)! ' 
Remark: In 0] we calculated w p (M) for the exponential sum (6.7) for all odd q 
and all e. From the results in that paper, one can also compute the Hasse invariants 
for those exponential sums. 

7. Affine sums 

In this section we extend Theorem 6.6 to the case of exponential sums containing 
some affine variables. Let now 

N 

i.e., the first m variables are toric and the last n — m variables are affine. We are 
considering the sum 

rn 

(7.1) Saff(/A,e)= 11^^)"'*^^) eQ p (C P ,C,-i), 

!C e(F> < )™xFj- m *=l 

where e = (e x , . . . , e m , 0, . . . , 0) G Z™. For each subset / C {rn + 1, . . . , n}, let 
fx. i G Wqlx^ 1 , . . . , a;™ 1 , {iCz}ie/] be the Laurent polynomial obtained from /a by 
setting Xj = for j ^ I, m+1 < j < n, and let ej = (ei, . . . , e m , 0, . . . , 0) G Z m+ I 7 . 
As in (1.1), we set 

ni 

S(fx,i,e I )= n^^^'^/vW)' 
Then we have the relation 

(7-2) S aS (f x ,e)= S (h,i>ei), 

IC{m+l....,n} 

We identify Z m+ I 7 with the subgroup of Z™ of vectors with j-th coordinate 
for j g" /. Let Mi = e/ + (q — l)Z' m+ l 7 and let Aj be the subset of A consisting of 
all &i with j-th coordinate for j $ I. Then we have 

Umj = {u G Um Ui = for every index i for which a^ ^ ^4/}. 

From (6.2) we have 

N 

(7.3) 5(/ AJ , e/ ) = ( (Z -ir + i / i J2 \[i> ^ x /y' ■ 

ueu Ml j'=i 

Combining (7.2) and (7.3) gives 

N 

(7.4) 5 aff (/ A ,e)= X! (9-l) m+|/| E J>«M A i)~ 3 ' 

7C{m+l,...,n} tiS(7A/ 7 i=l 

The sets J7mj are not disjoint so we gather the contributions on the right-hand 
side of (7.4) as follows. Fix u G Um and let /„ G {m + 1, . . . , n} be the set of 
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indices j such that the j-th coordinate of ^2=1 u i a i 1S nonzero. Then we have 
u e Mi if and only if I u C J, and the contribution of u to the sum (7.4) is 

N N 
l[puM X i) Ui E (« - i r +m = (« " ir+^q n - m - lU II/'., . 

3=1 IOIu 3 = 1 

For I = 0, 1, . . . , n — m, let M/ C M be the subset of lattice points with j-th 
coordinate nonzero for exactly I values of j 6 {m + 1, . . . , n}. Then u 6 Um, if and 
only if \I U \ = I, so 

n — m N 

(7.5) s aS (fx,e)= J2(i-ir +l q n - m - 1 E II/'- —V" • 

i=0 mGC/mj 3 = 1 

Note that the sets Mi satisfy condition (5.5), since for a = c « a i S NA n M 

the value of Z for which a G Mi is determined by the set {i e {1, . . . , TV} | > 0}, 
and this set is unchanged if some Cj > q is replaced by Ci — (<? — 1). 

We now impose the hypothesis that for each j e {m+l, . . . , n} there exists a^ e A 
such that the j-th coordinate of a^ is nonzero, i.e., the set A is not contained in 
any coordinate hyperplanc x 3 ■ — 0, m + 1 < j < n. 

Lemma 7.6. Assume the above hypothesis. Then for I = 0, 1, . . . , n — m, 

w p (Mi) +a(n-m- l)(p - 1) > w p (M n _ m ). 

Proof. The assertion is trivial for I = n — m so suppose that u e Um 1 for some 
I < n — m. Then there exists an index j, m + 1 < j < n, such that Ui = for all i 
such that a, has nonzero j-th coordinate. By our hypothesis, there exists io such 
that the j-th coordinate of a io is nonzero. Define 

, ("j if z t^o, 
[g-l if z = 

Then /„' D J„ U {j} so u' e Um v for some Z' > Z + 1. Since u io = 0, it follows that 

w p (u') = w p (u) + a(p - 1). 

If I' < n — m this argument may be repeated until after, say, r steps (with r < 
n — m — I) we arrive at <E UM n - m , hence 

w p (u^) = w p (u) + ar(p — 1) < w p (u) + a(n — m — l)(p — 1). 

This inequality implies the lemma. □ 

Equation (6.1) implies that 

ord p l[p u M^- Wp[U) 



so 

N 



(7.7) ord p g— ' n^-(A,)- = " p(M) + (n p m i ' 0a(P ' 1) . 
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Then Equations (7.5), (7.7), and Lemma 7.6 imply that 



iV 



(7.8) S aff (/ A ,e)^'(-l) m+i II'' - A < ! " (modTT^—H 1 ), 

l ueUMj.mra 3=1 

where denotes a sum over those i for which equality holds in Lemma 7.6. 

We now apply Proposition 5.14 to decompose Um[, min- Let Lm, be the set of all 
sequences (70, . . . ,7a— 1) °f good elements of Z™ satisfying (5.11) and (5.12) (with 
M replaced Mi). Then 

U Ml ,mm= IJ ^(70,---,7o-l)- 

(7o,---,7o-i)er A/( 

Arguing as in the proof of Theorem 6.6 gives the following result. 
Theorem 7.9. The Hasse invariant of the exponential sum S a ff(f\,e) is 

H(X 1 ,...,X N ) = J^(-ir+ l Yl F 10 (A)F^(\*>)---F ya _ 1 (\i> a - 1 ) ) 
1 (7o,---,7o-i)er A/( 

where denotes a sum over those I for which equality holds in Lemma 7.6. If 
H(Xi, . . . , Xn) ^ 0, then 

w p (M n - m ) 



ordp S aB (f\,e) 
, then 

ordp S a s(fx,e) > 



p-1 

and if i?(A 1; . . . , Ajy) =0, then 

w p (M n - T 



p-l 

Example 3: Suppose that aj £ N" with Yl7=i a i i = d > for all j, i.e., fx is a 
homogeneous polynomial of degree d. We work over F p and consider the sum 

Sgs(x n+ xfx) = Y ^(x n+ ifx(xi,...,x n )). 

{xi,...,x n +i)er? +1 

If N a ff(X) denotes the number of F p -rational points on the hypersurface fx = 
in A™, then Sas(x n +ifx) = pN a g(X). We assume there exist m, < Ui < p — 1, 
such that J2^ =1 Ui(ai, 1) G (p — 1)(Z >0 )" +1 and J2^ =1 it* =p—l. This implies that 
Wp{M n+ i) = p — 1 (so that N a ff(X) is prime to p for generic A) and that equality 
holds in Lemma 7.6 only for I = n + 1. Theorem 7.9 then gives 

ff(Ai,...,Ajv) = (— 1)" Y, F 10 (Xi,...,Xn) 

7o€r MTi+1 

and H(X) = N aS (X) (mod p). Let r Mn+1 = {7^, ■ • • ,7o r) }- Then 



F u)(Xi,...,X N ) = Y 



'0 L — ' U\ \ ■ ■ ■ Upf] 

E i «i(a*,l)=7^ ) 

where the sum is over all ./V-tuples (u\, . . . ,un), < Ui < p — 1 for all i, such 
that E J =i^( a ^ 1 ) = 7o j) 6 (p- l)(Z> ) n+1 and E^Ii^i = J> - 1. Note that 
(p — 1)\F (3) (A) is the coefficient of x 7 o in (x n+ ifx{x)) p ~ 1 . It now follows from 

To 

Katz[13j Algorithm 2.3.7.14] that (-l) n+1 H(X) is congruent mod p to the trace 
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of the Hasse-Witt matrix associated to the projective hypersurface with equation 
fx = 0. 
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